Parallel multisplitting methods for singular linear systems
نویسندگان
چکیده
In this paper, we discuss convergence of the extrapolated iterative methods for linear systems with the coefficient matrices are singular H-matrices. And we present the sufficient and necessary conditions for convergence of the extrapolated iterative methods. Moreover, we apply the results to the GMAOR methods. Finally, we give one numerical example. Keywords—singular H-matrix, linear systems, extrapolated iterative method, GMAOR method, convergence.
منابع مشابه
Preconditioned parallel multisplitting USAOR method for H-matrices linear systems
In this paper, three preconditioned parallel multisplitting methods are established for solving the large sparse linear systems, including local preconditioned parallel multisplitting relaxation method, global preconditioned parallel multisplitting relaxation method and global preconditioned nonstationary parallel multisplitting relaxation method. The convergence and comparison results of the m...
متن کاملNon - Stationary Parallel Multisplitting Aor Methods ∗
Non-stationary parallel multisplitting iterative methods based on the AOR method are studied for the solution of nonsingular linear systems. Convergence of the synchronous and asyn-chronous versions of these methods is studied for H–matrices. Furthermore, computational results about these methods on both shared and distributed memory multiprocessors are discussed. The numerical examples present...
متن کاملNon-stationary Parallel Multisplitting Two-Stage Iterative Methods with Self-AdaptiveWeighting Schemes
In this paper, we study the non-stationary parallel multisplitting two-stage iterative methods with selfadaptive weighting matrices for solving a linear system whose coefficient matrix is symmetric positive definite. Two choices of Self-adaptive weighting matrices are given, especially, the nonnegativity is eliminated. Moreover, we prove the convergence of the non-stationary parallel multisplit...
متن کاملGRPM-style methods and comparisons of convergent and divergent rates
Relaxed technique is one of techniques for improving convergence rate of splitting iterative methods. Based on local relaxed method and system relaxed method of parallel multisplitting Frommer andMayer [A. Frommer, G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989) 141–152], we give the global relaxed parallel multisplitting (GRPM) method by introd...
متن کاملA parallel multisplitting method with self-adaptive weightings for solving H-matrix linear systems
In this paper, a parallel multisplitting iterative method with the self-adaptive weighting matrices is presented for the linear system of equations when the coefficient matrix is an H-matrix. The zero pattern in weighting matrices is determined in advance, while the non-zero entries of weighting matrices are determined by finding the optimal solution in a hyperplane of α points generated by the...
متن کامل